On semisymmetric cubic graphs of order 20p^2, p prime
نویسندگان
چکیده
منابع مشابه
SEMISYMMETRIC CUBIC GRAPHS OF ORDER 4 p n
An regular graph is said to be semisymmetric if its full automorphism group acts transitively on its edge set but not on its vertex set. In this paper we prove that for every prime p(6= 5), there is no semisymmetric cubic graph of order 4pn, where n ≥ 1. 2000 Mathematics Subject Classification: 05C25, 20B25.
متن کاملSemisymmetric cubic graphs of twice odd order
Suppose that Γ is a connected graph and G is a subgroup of the automorphism group Aut(Γ) of Γ. Then Γ is G-symmetric if G acts transitively on the arcs (and so the vertices) of Γ and Γ is G-semisymmetric if G acts edge transitively but not vertex transitively on Γ. If Γ is Aut(Γ)symmetric, respectively, Aut(Γ)-semisymmetric, then we say that Γ is symmetric, respectively, semisymmetric. If Γ is ...
متن کاملCubic semisymmetric graphs of order 6p3
A regular graph is called semisymmetric if it is edge transitive but not vertex transitive It is proved that the Gray graph is the only cubic semisymmetric graph of order p where p is a prime
متن کاملCubic Semisymmetric Graphs of Order 2p 3 Semisymmetric Graphs of Order 2p 3
A regular graph is called semisymmetric if it is edge-transitive but not vertex-transitive. It is proved that the Gray graph is the only cubic semisymmetric graph of order 2p3, where p 3 is a prime.
متن کاملSemisymmetric Cubic Graphs Constructed from Bi-Cayley Graphs of An
For a group T and a subset S of T , the bi-Cayley graph BCay(T, S) of T with respect to S is the bipartite graph with vertex set T×{0, 1} and edge set {{(g, 0), (sg, 1)} | g ∈ T, s ∈ S}. In this paper, we investigate cubic bi-Cayley graphs of finite nonabelian simple groups. We give several sufficient or necessary conditions for a bi-Cayley graph to be semisymmetric, and construct several infin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2019
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.2213